arXiv:1504.00763vl [math.CO] 3 Apr 2015 


Regular Cayley maps on dihedral groups with the 

smallest kernel 


Istvan Kovacs,® Young Soo Kwon^ 

® lAM, University of Primorska, Muzejski trg 2, 6000 Koper, Slovenia 
^ Department of Mathematics, Yeungnam University, Kyongsan 712-749, Republic of Korea 

I 

Abstract 

Let A4 = CM(Dn,X,p) be a regular Cayley map on the dihedral group W of 
order 2n, n > 2, and let vr be the power function associated with M. In this paper 
it is shown that the kernel Ker(7r) of the power function vr is a dihedral subgroup 
of Dn and if n 3, then the kernel Ker(7r) is of order at least 4. Moreover, all 
M are classified for which Ker(7r) is of order 4. In particular, besides 4 sporadic 
maps on 4,4, 8 and 12 vertices respectively, two infinite families of non-t-balanced 
Cayley maps on W are obtained. 
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1 Introduction 

In this paper all groups are finite, and all graphs are hnite, simple and connected. For 
a graph F, we let Y(F), i?(F), D(T), and Aut(F) denote the vertex set, the edge set, 
the dart (or arc) set, and the full group of automorphisms of F, respectively. By a map 
with an underlying graph F we mean a triple A4 = (F; i?, T), where i? is a permutation 
of the dart set U(F) whose orbits coincide with the sets of darts initiating in the same 
vertex, and T is an involution of U(F) whose orbits coincide with sets of darts with the 
same underlying edge. The permutations R and T are called the rotation and the dart- 
reversing involution of A4, respectively. Given two maps Aii = (Fj;i7j,Tj), i = 1,2, an 
isomorphism <F : Mi —)■ M 2 is a bijection d) : D(Ti) —)■ D(T 2 ) such that <Fi7i = 
and <hTi = T 2 $. In particular, if Mi = M 2 = M, then $ is called an automorphism, 
and the group of all automorphisms of M will be denoted by Aut(A4). It is easily seen 
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that Aut(A^) acts semi-regularly on the dart set -D(r), and in the case when this action 
is also transitive the map M is called regular. In what follows the map (F; R, T) will be 
written as the pair (F; R) because T is uniquely dehned by F. For more information on 
regular maps we refer the reader to the survey paper [TO] . 

Let G be a group and let X be a generating set of G such that X = X~^ and 1 g ^ X, 
where Ig denotes the identity of G. The Cayley graph Cay(G,X) is the graph with 
vertex set G and with edges in the form {g,gx},g E G,x E X. The left multiplication 
Lg induced by G G is the permutation of G dehned by Lg{h) = gh for any h E G. We 
set L{G) = {Lg : g E G}. It is clear that L{G) < Aut(Cay(G, S')). Let p be a cyclic 
permutation of X. The Cayley map CM(G,X, p) is the map (F;i?) with underlying 
graph F = Cay(G, X) and rotation R dehned by R : (p, gx) i—)■ (p, gp{x)),g E G, x E X . 
It can be easily checked that for every g E G, LgR = RLg and LgT = TLg, so L(G) 
is also a subgroup of Aut(Ad) acting regularly on the vertex set. Two Cayley maps 
Aii = CM{Gi, Xi,pi),i = 1,2, are called eguivalent, denoted by M.i = M. 2 ^ h there 
exists a group isomorphism 0 : Gi —)• G 2 mapping Xi to X 2 such that 0 pi = p 20 . 
Equivalent Cayley maps are isomorphic as maps. The converse, however, does not hold 
in general, i.e., there exist isomorphic Cayley maps which are not equivalent. 

The class of cyclic groups is the only class of hnite groups on which all regular Cayley 
maps have been classihed due to the work of Conder and Tucker [Ij. Regarding other 
groups, only partial classihcations are known (see, e.g. [3 El El m El El E]). For 
more information on regular Cayley maps, the reader is referred to [I1EIE11I311I1]. 

In this paper we focus on regular Cayley maps on dihedral groups. The dihedral 
group of order 2n for n > 2 will be denoted by Dn. A complete classihcation of regular 
Cayley maps on dihedral groups have been given in [E] for balanced maps; in |H] for 
f-balanced maps with t > 1; in [3 for non-balanced maps with n being an odd number; 
and in im for maps of skew-type 3. Recall that a Cayley map M. = CM{G,X,p) is 
t-balanced if p{x)~^ = p^{x~^) for every x E X. In particular, if f = 1 then M. is called 
balanced, and if f = — 1, then Xi is called anti-balanced. Let vr be the power function 
associated with a regular Cayley map Xi = CM(G,X, p) (for the dehnition of vr, see 
2.1). Let Ker(7r) = {g E G -. 7r(p) = 1} be the kernel of the power function vr. Following 
[IS], we also say that Xi is of skew-type k when |G : Ker(7r)| = k. li Xi is t-balanced, 
then it was proved to be of skew-type at most 2 in mm- More precisely, t = 1 holds if 
and only if Ker(7r) = G (see [E]); and if t > 1 and G = Dn, then Ker(7r) is a dihedral 
subgroup of Dn of index 2. In this context, the papers [SIEIEI deal with regular 
Cayley maps Xi = CM(Dn, X, p) having a large kernel. 

In this paper we consider the other extreme case, i.e., the associated kernel is as small 
as possible. We are going to prove that, if Xi = CM(Dn, X, p) is a regular Cayley map 
with associated power function vr, then either Xi is the embedding of the octahedron 
into the sphere and |Ker(7r)| = 2, or |Ker(7r)| > 4 (see Theorem 14.31) . Moreover, we 
are also going to determine those maps Xi for which | Ker(7r)| = 4. In this paper we 
set Dn = (a, b I a"' = b^ = baba = 1) and G„ = (a). Note that if n > 2, then G„ is the 
unique cyclic subgroup of Dn of order n. 
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Theorem 1.1. Let M. be a regular Cayley map on such that \ Ker(7r)| = 4 for the 
associated power function vr. Then exactly one of the following holds: 

(1) n = 2, and M. = CM(Zl 2 , {a, &}, (a, h)) or CM(Zl 2 , {a, b, ab}, (a, 6, ab)). 

(2) n = 4, and M = CM(D 4 , {a, a~^, b}, (a, b, a~^)). 

(3) n = 6, and A4 = CM(De, {a, a~^, ab, a~^b}, (a, a~^, ab, a~^b). 

(4) n = 2m, n > Q, Ai = CM{Dn,a{a‘^) U b{af),p) with 

p = {b, a, afb, a?, a%,..., aP'~‘^b, 

(5) n = 2m, \ n, M. = CM(Zl„,a(a^) U h{a?),p) with 

p = {b, a, a^, a%,..., a^~‘^b, 

2 Preliminaries 

In this section we collect all concepts and results needed in this paper. 

2.1 Skew-morphisms of finite groups. For a finite group G, let "0 : G —)■ G be a 
permutation of the underlying set G of order r (in the full symmetric group Sym(G)) 
and let TT : G —)■ {1, ■ ■ ■ ,r} be any function. The permutation 0 is a skew-morphism 
of G with power function vr if '0(1 g) = 1g, and fj{gh) = 'il){g)ip'^‘^^\h) for all g,h E G. 
Skew-morphisms were defined by Jajcay and Siran in [5], where the following theorem 
was shown: 

Theorem 2.1. A Cayley map A4 = CM(G, X, p) is regular if and only if there exists a 
skew-morphism if of G such that 'ip{x) = p{x) for all x ^ X. 

The skew-morphism 0 and its power function vr in the above theorem are uniquely 
determined by the regular Cayley map At. In what follows these will be referred to 
as the skew-morphism (power function) associated with Ai. More precisely, for a given 
regular Cayley map CM(G, X,p), the associated skew-morphism 0 is of order |X|, and 
the distribution of the values of tt on X is given by the following formula (see 0): 

n{x) = x(0(a;)) — x(a;) -f l(mod |X|) for any x E X, (1) 

where x(a;) is the smallest non-negative integer such that p^^^\x) = x~^ (notice that 
x~^ E X as X = X~^ holds). 

The kernel of the power function vr is defined by Ker(7r) = {g E G : 7^{g) = 1}. The 
following lemma shows some basic properties (see 0): 

Lemma 2.2. Let be a skew morphism of G and let vr be the corresponding power 
function oftp. 
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(1) Ker(7r) is a subgroup ofG. 

(2) TT{g) = 7r(/i) if and only if g and h belong to the same right coset o/Ker(7r). 

7r(5)-l 

(3) 71 {gh) = E 7 i{'ip^{h)){mod r), where r is the order of xjj. 

i=0 

For a Cayley map A4 = CM(G,X,p), we will denote by Aut(A^)iQ the stabilizer of 
the vertex in the group Ant (Ad) in its action on the vertices. Notice that if Ad is 
regular, then Aut(Ad)iQ is generated by the skew-morphism -0 associated with Ad, and 
so Ant (Ad) admits the factorization Ant (Ad) = L{G) Aut(Ad)iQ = L(G) {^P). 

2.2 G-arc-regular Cayley graphs on dihedral groups. Let F be a graph and let 
G < Aut(F). Then F is called G-arc-regular if G is regular on the dart set DfT). Clearly, 
if Ad = (F; i?) is a regular map, then the underlying graph F is Aut(Ad)-arc-regular. 

Let n = 2m, m is an odd number. For the rest of the paper we set for the group 
= {Dm X Dm) x (cr), where a is an involution of which acts on Dm x Dm by 
switching the coordinates, i.e., ©„ = {Dm x DmjCr), and 

a{di, d 2 )a = (^ 2 , di) for all (di, ^ 2 ) e Dm x Dm- ( 2 ) 

The core of a subgroup A < i? in a group B, denoted by CoreB(A), is the largest 

normal subgroup of B contained in A. The subgroup A is core-free in B if Cores (A) is 
trivial. 

The following result of Kovacs et ah [7j will be one of our main tools in this paper 
(see [Zl Theorem 2.8]): 

Theorem 2.3. Let F = Cay(id„, S) be a connected G-arc-regular graph such that 
L{Dn) < G, and every cyclic subgroup of L{Dn) of order n is core-free in G. Then 
one of the following holds: 

(1) n = 1, T = K 2 , and G = S 2 , 

(2) n = 2, T = K 4 , and G = A 4 , 

(3) n = 3, T = iC 2 , 2 , 2 , and G = S 4 , 

(4) n = 4:, T = Q 3 , and G = S 4 , 

(5) n = 2m, m is an odd number, F = and G = Moreover, the subgroup of 

D„ corresponding to L{Dn) is contained in Dm x Dm- 
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2.3 Quotient Cayley maps. Let M = CM(G,X,p) be a regular Cayley map. Sup¬ 
pose, in addition, that there exists a subgroup N < G such that N is normal in G and the 
the set of iV-cosets is a block system of Aut(7W). In what follows it will be simply said 
that G/N is a block system for Ant (Ad). Furthermore, we set X/N = {Nx : x ^ X}. 
Clearly, X/N is a generating subset of the factor group G/N and X/N = {X/N)~^. 
Also, since Cay(G, X) is Ant (Ad )-arc-regular, no element of X belongs to N, and so 
Ic/Af ^ X/N. 

There is an action of Aut(Ad) on the set of blocks, i.e., on G/N. For g G Aut(Ad), 
we let g denote the action ot g on G/N, and for a subgroup H < Ant (Ad) set = 

{g g ^ H]. Notice that = Ljqg for every g £ G. Let us write X = {xi, ..., Xk} 

and p = {xi, X 2 , ■ ■ ■, Xk). Then it follows that the cycle p'^X ■_= (^iX, X 2 N, ..., XkN) is 
well-dehned (see 13); and so is the Cayley map CM{G/N, X/N,p'^Xy xhe latter map 
is called the quotient of Ad with respect to the block system G/N, and it will be also 
denoted by M./N. We note that the quotient map Ad/X coincides with the so called 
Cayley-quotient induced by the normal subgroup X which was dehned by Zhang im. 
and in the same paper Ad is also referred to as the Cayley-cover of M./N. We collect 
below some properties (see [3 Corollary 3.5]): 

Lemma 2.4. Let Ad = CM(G,X, p) he a regular Cayley map with associated skew- 
morphism 'ip and power function tt, and let N < G be a normal subgroup in G and G/N 
is a block system for Aut(Ad). Then the following hold: 

(1) M/N = CM{G/N,X/N,p^X) is also regular. 

(2) Aut(Ad/X) = Aut(Ad)^/^. 

(3) The skew-morphisms associated with M./N is equal to _ 

(4) The order |('0)| < |X| • and equality holds if and only if X is a union of 

N-cosets. 

(5) The power function associated with Ai/N satisfies 

Ti^X(^j\jg'^ = Ti(^g){rnod \ for every g ^ G. 

3 Regular Cayley maps with a given group 

Let G be a hnite group, X be a non-trivial subgroup of G, and let x, y be elements in 
G such that y 7 ^ 1g- We say that the ordered quadruple (G, H, x, y) is admissible if the 
following properties hold: 

• G = HY and |X fl X| = 1, where Y = (y)-, 

• y is core-free in G; 

• G = {Y,x) and YxY = Yx-^Y. 
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Every admissible quadruple (G, H, x, y) gives rise to a regular Cayley map on H defined 
as follows. 

First, recall that the coset graph T = Cos(G, Y, YxY) has vertex set G/E, the set of 
left F-cosets in G, and its edges are in the form {giY^ 5 ' 2 F}, gi, g 2 & G and gi^g 2 G YxY. 
Note that the edges are well-defined because of the condition YxY = Yx~^Y. Also, the 
condition G = {Y, x) makes E to be connected. Since the group Y is core-free in G, the 
action of G on the set G/Y is a faithful permutation representation of G. Furthermore, 
the dart set D{T) is, in fact, equal to the orbit of the dart {Y,xY) under G. 

Now, using that G = HY and \H r\Y\ = 1, there is a bijection from G/Y onto 
H. Observe that this bijection induces an isomorphism from F to the Cayley graph 
Cay(iE, X), where X is the subset of H defined by 

X = {heH -hY <Z YxY}. 

Notice that X is the unique subset of H that satisfies XY = YxY. 

Also, by the above bijection we obtain a faithful permutation representation of G 
on H. More precisely, an element g & G acts on H by letting g{h) to be the unique 
element of H for which 


g{h)Y = ghY, where g E G,h e H. (3) 

Furthermore, X becomes the orbit of x under Y in the above action. Hence we can 
define the cyclic permutation p of X as 

P = {x, y{x),y'^{x ),..., . 

Now, the Cayley map CM(iE, X, p) will be called the Cayley map induced by (G, H, x, y), 
and in what follows we will write CM(G, hf, x, y) for CM{H, X, p). 

Lemma 3.1. Let {G,H,x,y) be an admissible guadruple and let M. = CM(G, if, x, p) 
be the Cayley map on H induced by {G,H,x,y). Then the following hold: 

(1) M. is regular, and Aut(Al) = G. 

(2) If a -. G ^ G is an isomorphism, then the guadruple {a{G), a{H), a{x), a{y)) is 
also admissible; moreover, M. and Ai[a{G),a{H),a{x),a{y)) are eguivalent. 

Proof. Let us consider the action of G on iL defined in ([3]). Let fjy denote the permu¬ 
tation of H describing the action of y. Then p{x) = 'i/>y{x) for every x E X, and thus 
case (1) of the lemma follows if we can prove that 'i/y is a skew-morphism of H (see 
Theorem 12.11 and the remark after Lemma 12.2p . 

Notice that the permutation of H describing the action of h G iL is equal to the 
left multiplication L^. Thus the permutation subgroup corresponding to the action of 
G factorizes as L{H){f 2 y), in particular, L{H){f 2 y) = {fjy)L{H). 

We compute next fjyilH)- By ([3]), 'ipy{lH)Y = yluY = Y, hence 'ipyilu) E H CY, 
and so fjyilH) = Ih- 
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Pick an arbitrary h & H. Since {'iljy)L{H) = L{H){'iljy), 'ipyLh = for a nniqne 

h' & H and a nniqne Notice that i depends entirely on h, and thns we 

may define the fnnction vr : PT —)■ {1 ,..., |y|} by letting 7i{h) = i. Also, {'ipyLh){lH) = 
'ipy{h) and (L/i/'0y )(!_«■) = h' . These give that h' = 'il’y{h). Thns if hi,h .2 G if, then we 
may write 

iJyihih2) = {i}yLh,){h2) = {L^^(h,)Vy^^^^){h2) = iJy{hi)i>'l^^^\h2), 

showing that 'i/'y is indeed a skew-morphism of if with power fnnction tt. So case (1) of 
the lemma is proved. 

We tnrn to case (2). It is obvions that all defining axioms of an admissible qnadrnple 
are preserved by a, and so (a (G), a (if), a (x), «(?/)) is also admissible. 

By definition, CM(G, if, x, y) = CM(if, X,p), where X is the nniqne snbset of if 
satisfying XY = YxY] and for z E X, p{z) is the nniqne element in H satisfying 
p{z)Y = yzY. Also, CM{a{G), a{H), a{x), a{y)) = CM{a{H), X,p), where X is the 
nniqne snbset of a{H) satisfying Xa(Y) = a(Y)a{x)a(Y)-, and for T G X, p{z) is the 
nniqne element in a (if) satisfying p(Y)a(Y) = a{y)2a(Y). 

Obvionsly, a{X)a{Y) = a{Y)a{x)a{Y). This implies that X = a(X), i.e., a maps 
X onto X. For any z G X, it follows from p{z)Y = yzY that 

a{p{z))a(Y) = a{p{z)Y) = a{yzY) = a{y)a{z)a(Y). 

Since a{p{z)) G a(if), we have a{p{z)) = p{a{z)). We conclnde that ap = pa, and so 
CM(fi, X,p) and CM(a(if), X,p) are eqnivalent. Case (2) of the lemma is proved. □ 

Remark 3.2. Let p be an arbitrary permntation of if snch that (^(liy) = ^h- Now, 
it becomes apparent from the above proof that a snfficient condition for p to be a 
skew-morphism of if is that (pL{H) C L{H){ip). 

Lemma 3.3. Let M = CM(ff, X,p) be a regular Cayley map such that Ant(Ai) = G. 
Now there exists an admissible quadruple {G, K, x, y) such that H = K and M. and 
Cyi{G, K,x,y) are equivalent. 

Proof. Let ijj be the skew-morphism associated with M and let T = (^}. The gronp 
Ant(Xl) factorizes as Ant(Xl) = L(if)T snch that |L(if) nT| = 1, see the remark after 
Lemma [2.21 Also, by T being the stabilizer of the vertex in Ant(Xl), the gronp T 
is core-free in Ant(Xl). Let ns fix an element xi G X. Using that X is a generating 
set of if, it is not hard to show that (T,L 2 ,^) is transitive on if. Using this and that 
(T,La;j) > T = Ant(Xl)i^, we obtain that = Ant(Ai). Since X = X~^, x^^ 

also belongs to X, and hence We may snmmarize all these as the 

qnadrnple (Ant(Ai), L(if), La,!, V’) is admissible. 

Denote by L the isomorphism from if to L(if) defined by L : f i—)■ L^. Let h be 
an element in if snch that L/jT C Then for some integers i 

and j, and so h = Lhi^ln) = Lx^'iIj^){)-h) = ^s X is the orbit of x\ nnder 

T we see that f G X. On the other hand, for any h E X, h = 'ip^{xi) for some integer 
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k. This implies that the product hxes In-, and so = d', namely 

Lh^ C Thus 

CM{kv.i{M),L{H),L^,,i;) = CM(L(i7), L(X),p), (4) 

where for z ^ X, p{Lz) is the unique element of L[H) satisfying p(L^)T = ipL^'^. 
As {'tpL^){lH) = ii{z) and Lp(^)(l^^) = p{z) = tp{z), we have Lp( 2 )T = Since 

Lp{z) £ L{H), Lp(^z) = p{Lz). We conclude that Lp = pL, and so CM(if,X,p) and 
CM((L(i7), L(X),p) are equivalent. 

Let a be an isomorphism a : Aut(A4) —)■ G. Then by (jl]) and Lemma l3.1f 2L 
CM(L(iL), L(X),p) is also equivalent with CM(G', a(L(iL)), a(La;J, q;('^)). The lemma 
follows by choosing K = a{L{H)), x = a{LxJ, and y = aipfj). □ 

We combine the above lemmas with Theorem 12.31 to have the following theorem. 

Theorem 3.4. Let M. be a regular Cayley map on Dn such that the unique cyclic 
subgroup of L{Dn) of order n is core-free in Aut(A4) with n > 5. Then n = 2m, m is 
an odd number, M = CM(Dn, a(a^} U h{a?),p), where 

p = (6, a, a%, a?, a %,..., aT~%, 

Proof. The Cayley graph Cay(i4„,X) is Aut(A4)-arc-regular, and thus Theorem 12.31 
is applicable. This gives that n = 2m, m is an odd number, Aut(A4) = and 
the subgroup of corresponding to L{Dn) is contained in Dm x Dm- The proof of 
Lemma 1X5] yields that 

M = CM{]D)r„H,x,,y,) (5) 

for some admissible quadruple (D„, H, Xi,yi) such that H = Dn and H < Dm x Dm- 

Let us £x c as a generator of the cyclic subgroup of Dm of order m, and an involution 
r G Dm such that r ^ (c). Dehne the subgroup D < Dm X Dm as 

D = {{d,/) :deDm,i^ {0,1}}- 

Then D = Dm x Z 2 = Dn- It was proved in [HI Proposition 3.2] that, every two 
subgroups of Dm x Dm, which are isomorphic to Dn, are conjugate in ©„. Thus D = 
for some g G D^. Apply Lemma [XlT 2) to CM(©„, iL, Xi, j/i) with letting a be the inner 
automorphism a ■. z z^,z & This and ([H]) imply that 

M = CM(D„, D, X 2 , 2 / 2 ), X 2 = x{ and 2/2 = 2 /i- ( 6 ) 

Let I 2 = ( 2 / 2 )- Recall that Y 2 is core-free in ©„, = DY 2 , and |i4 H F 2 I = 1- Since 

D„ = DY 2 and D < {Dm x Dm), L 2 ^ {Dm x Dm)- We obtain that \Y 2 \ = |]D)„ ■. D\ = n, 
and 112 C {Dm x Dm)\ = 1 ^ 21/2 = m. Since m is odd, the unique involution 2 /™ in I 2 
is in the form yf^ = {d, d')a for some {d, d') G Dm X Dm- Then {{d, d')a)‘^ = 2 / 2 ™' = 1g) 
hence d' = d~^. This gives yff = {d, l)cr(d, 1)“\ i.e., yff is conjugate to a by {d, 1) G D. 
This and ([ 6 ]) imply that 

M. = MiPn, D,x,y), X = x^ 2 '^^ and y = ( 2 / 2 )*''^’^^- 


(7) 






Notice that = a. Also, y = {di, d 2 )cr for some {di, ^ 2 ) G x D^- As y commutes 
with (j and has order n, we hnd that di = d 2 = for some integer i with gcd(f', m) = 1 . 
Thus we have 

y = {y) = : i e { 0 , l},j G { 0 , 1 }}. (8) 

We compute next the skew-morphism ijjy of D obtained from the action of y dehned 
in ([3]). We set a = (c, r) and h = (r, 1), and so H = {a, 6 | a”' = 6 ^ = 1, bab = a~^). Let 
z G (0,1,..., m — 1}. Using ([2]) and ([ 8 ]), we may write 

ya^^Y = (c^ c^)a{c^\ 1)Y = l)(c, cf^+^aY = 1)Y = 

y{a^’’~^^b)Y = {c^,c^)a{c^^~^^r,r)Y = {c^r,c^~^^’‘~^^r)aY = r)!^ = a^~‘^^~^bY, 

ya^^+^Y = (c^ c0ct(c2*+\ r)Y = {c^r, c^+^^+^)aY = 
y{aH)Y = (c^ c^)a{c^W, 1)Y = {c\ c^+^V)^!" = r)Y = 

Therefore, 'ifjy is given by 

■ Jif j is even 1 { jj.\ J if j is even 
^ if j is odd ^ if j is odd. 

Notice that the set X = a{a^) U b{a^) is the only orbit of xjjy which generates Dn- This 
and ([7]) imply that Ai = CM{D,X,pi), where pi{z) = i’yiz) for every z E X. 

Since gcd(£, m) = 1 and m is odd, it follows that, gcd( 2 £ -|- m, m) = 1. This implies 
that gcd(2£ -|- m, n) = 1 because 2£ -|- m is odd. Thus there is an integer such that 
{2^ + Tn)i' = l(mod n). Dehne the automorphism a of H by letting a{a) = a^' and 
a{b) = b. Now, it is easily seen that a induces an equivalence from CM(Z1,W, pi) to 
CM(I1, X,p), where p = ( 6 , a, a^b, a^, a%, ..., a^~‘^b, a"“^). The theorem is proved. □ 

4 The smallest kernel of regular Cayley maps on Dn 

In this section, we show that every kernel of regular Cayley maps on Dn is a dihedral 
subgroup of Dn- Furthermore such kernel is of order at least 4 except only one regular 
Cayley maps on D^. We start with a simple observation. 

Lemma 4.1. Let M = CM(G, X, p) be a regular Cayley map with associated skew- 
morphism 'll! a'nd power function vr. Then Ker( 7 r) = L{G) fl L{G)'^. 

Proof. Let L be the isomorphism L : G ^ L{G) dehned hy L ■. g i-P- Lg. Since "ip is 
a skew-morphism with power function vr, ipLg = holds in Ant (Ad) for every 

g E G. The equivalences follow: 

g E Ker( 7 r) ^ E L{G) ^ Lg E L{Gf. 

Therefore, L maps the group Ker( 7 r) onto L{G) fl L{G)'^. The lemma is proved. □ 
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Corollary 4.2. Let M = CM(Dn, X, p) be a regular Cayley map with associated skew- 
morphism V’ and power function vr and let M = CnC Ker( 7 r). If \M\ > 2, then L{M) is 
normal in Aut(7W). 

Proof. Let L be the isomorphism L : G ^ L{G) dehned hj L : g Lg. We have 
proved above that L maps M to L{Dn) H L{Dn)^. Thus L{M) < L{Dn)'^, and hence 
L{M)'^ ^ < L{Dn). Since \M\ > 2, L{M) is the unique cyclic subgroup of L{Dn) 
of order |M|, and we conclude that L{M)^ = L{M). Therefore, L{M) is normal in 
(L(D„),^) = Aut(Wl). □ 

Theorem 4.3. Let n > 2, and Ai = CM{Dn, X,p) be a regular Cayley map with 
associated skew-morphism ip and power function vr. Now 

(1) Ker( 7 r) is a dihedral subgroup of D^- 

(2) Either M is the embedding of the octahedron into the sphere and \ Ker( 7 r)| = 2, or 
I Ker( 7 r)| > 4. 

Proof. Let N be the subgroup of Cn such that L{N) is the core of L{Cn) in Aut(Af). 
Notice that N < Ker( 7 r). If N is trivial, then the results hold by Theorem 12.31 So 
assume that N is non-trivial, namely |A^| > 2. Since N < Ker( 7 r), it suffices to show 
that Ker( 7 r) is a dihedral subgroup of Dn, namely Ker( 7 r) n {Dn \ Cn) 7 ^ 0- 

Let us consider the largest subgroup H < Cn containing N such that Dn/ iL is a block 
system for Aut(A4). Now if iL = Cn, then L{Dn) is normal in Aut(A4), Ker( 7 r) = Dn, 
which prove the results. Hence assume that H < Cn- We set T = C&j^Dn, X) and 
T/H = Caj{Dn/H,X/H). 

Recall that T/H is the underlying graph of the quotient map Ai/H (see 2.3 and 
Lemma l2.4p . Now Ai/H is a regular Cayley map on the dihedral group Dn/H, and 
T/H is Aut(Af/i/)-arc-regular. Since Aut(Af/iL) = Ant{Ai)^’^^^, it follows by the 
maximality of H that the core of L{Cn/H) is trivial in Aut(A4/iL). Theorem 12.31 is 
applicable, in particular, T/H and Ant{Ai/H) are described in one of cases (2)-(5) of 
Theorem 12.31 

\iT/H and Aut{AA./H) correspond to (2) or (3) in Theorem 12.31 then there exists a 
a: G X n {Dn \ Cn) such that ^/{x) G Dn \ Cn- This means that x G Ker( 7 r), and hence 
Ker( 7 r) is a dihedral subgroup of Dn- 

Suppose that T/H and Aut(A4/iL) correspond to (4) or (5) in Theorem 12.31 Then 
there exists x G X nCn such that ^jJ{x),^jJ~^{x~^) G X n {Dn \ Cn)- If p^{x~^) = x, then 
7 r(a;) = 7 r(' 0 “^(a;“^)) = i + 1- Since x E Cn and f]~^{x~^) G Dn\Cn, Ker( 7 r) is a dihedral 
subgroup of Dn by Lemma [221(2). This completes the proof of the theorem. □ 

We study next the Cayley maps dehned in cases (4) and (5) of Theorem ll.il respec¬ 
tively. 

Lemma 4.4. Letn = 2m, n > 6, Ai = CM(Z1„, a(a^) U 6 (a^),p), wherep = (6, a, a?h, , 
a%, - - -, aL~^). Then the following hold: 


10 









(1) M. is regular, and its associated skew-morphism 'ip is given by 






if j is even 
if j is odd 


i>{a^h) 


if j is even 
if j is odd. 


(2) Let N be the subgroup of Cn such that L{N) is the core of L{Cn) in Aut(A^). Then 
|A^| < 2 , and |A^| = 1 if and only if m is odd. 

(3) The associated power function tt has kernel Ker( 7 r) = 

(4) Let n = {7r{g) : g G Dn}. Now 11 = {2i 1 : i ^ {0,1,... ,m — 1}}. If 4 \ n, then 

7 i{x) = —l{mod 4) X G a(a^) U b{a^). (9) 


Proof. We consider all points step by step. 

(1): By Remark 13.21 it is snfficient to show that 'il)L{Dn) C L{Dn){'ip). 

It can be checked by dehnition that is skew-morphism of Dn whose power fnnction 
takes 1 on all x G {of ,h), and —1 on the remaining elements. Hence '0^ acts on {of, ah) 
as the identical permntation, and on the rest as the left mnltiplication La 2 . Direct 
compntations yield 


Ln 2 b'<pLa'<p ^ and La-i'ipLb'ip ^ = V' 

Now we may write fjLaj'ip~^ = {fjLa'ip~^y = {La^bfj'^y G L{Dn){'ip^), and thns 'ipLaj G 
L{Dn)(pp‘^)'ip C L{Dn){'ip). Similarly, f)Lajh'tp~^ = {'4)Laj'ip~^){'ipLb^-^) = {La 2 b'ip‘^yLa'ip~‘^ G 
L(D„)(V’^), and so tpLaib G L(D„)(V’^)V’ ^ L{Dn){y). 

(2) : Suppose for the moment that m is even. It is then easily seen that La^ip = ipLa^, 
and thus Lam G L{N). By this observation it suffices to prove that, if |A^| > 2, then m 
is even and |A^| = 2 . 

Let L{N) be generated by L^/c where fc is a divisor of n = 2m. Now {Lak)‘i^ G L{N) 
and = {'ip~^Lak'il!){lH) = This implies in turn that, k is even, 

and so {Lak)'^’ = La-k. Then a~^b = La-k{b) = {Lak)'i’{h) = afh. 
Thus k = m is even, and so |A^| = 2. 

(3) : Let M = n Ker(7r). By Lemma [4.11 L{M)'i’ is contained in L{Dn). If \M\ > 2, 

then L{M)I‘ = L{M) follows by ([I]), hence M < N. This gives |iV| > 2, which is a 
contradiction with (2). Therefore, \M\ < 2, and so | Ker(7r)| < 4. We hnish the proof of 
(3) by showing that {1, a™, ba, < Ker(7r). 

For X G a(a^) U 6(a^), let x(a;) be the smallest non-negative integer such that 
pxD)(^x) = x~^. Then by ([I]), X G Ker(7r) if and only if xi^ix)) = x{^)- This shows that 
a”^ and aN~^b = boN^^ are in Ker(7r) if m is odd, and thus so are 1 and ha. 

Let m be even. Then Lamp) = ipLam, hence a™ G Ker(7r). It remain to show that 
ba G Ker(7r). Now 

a = 'ip{b) = 'ip{baa~y = ip{ba)'ip'^^^^\a~^) = abijj'^^'^^\a~^). 
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From this, {a ^) = &, and so •n{ha) = 1. 

(4): Note that Ker( 7 r) = { 1 , 0 ^, 60 , 60 ™+^}. Since for any x € X, 7 r(a;) = ~ 

x(a:) + l(mod n), one can check n{a‘^^b) = n—4i —l(mod n) and 7 r(o^*+^) = 4z+3(mod n) 
for any z = 0,..., m — 1. Fnrthermore for any j = 0,..., m — 1, 

7 r(o^-^+^) = 7 r(o ■ 0 ^-^+^) = 7 r(o^-^+^) + 7 r(' 0 (o^-^+^)) + 7 r('^^(o^-^+^)) = 4j + 5(mod n). 

Therefore, fl = {2i + 1 : z G {0,1,..., m — 1}} and if 4 | zz, then 

7 r(a;) = —l(mod 4) x G o(o^) U 6 ( 0 ^). 


□ 

The next lemma can be derived in the similar way as above, and hence its proof is 
omitted. 

Lemma 4.5. Letn = 2m, 8 | zz, = CM(Z1„, o(o^) U6(o^),p), wherep = (6, o, a?, 

d^b ,..., a^~%, o”"^). Then the following hold: 

(1) M. is regular, and its associated skew-morphism fj is given by 

,/ 1 02 ™“-^ if j is even , . . , f o-^+^+ 2 ™ if j is even 

= < j+l+i±lmh f ■ ■ AA ^ 1 f ■ ■ aA 

I O"'^ ^ 2 '"-b ij ] IS odd I o 2 Jb ij j is odd. 

(2) Let N he the subgroup of Cn such that L{N) is the core of L{Cn) in Ant(Al). Then 

|Af| = 2. 

(3) The associated power function tt has kernel Ker( 7 r) = Z^. 

(4) Let n = { 7 r( 5 f) : g G Dn}- Then fl = {2z + 1 : z G {0, 1,..., zrz — 1}}, and 

7r(x) = —l{mod 4) x G a{of) U h{c?). (10) 


5 Proof of Theorem 11.11 

In this section we set 

- M. = Cyi{Dn, X,p) is a regnlar Cayley map; 

- if and TT are the associated skew-morphism and power-fnnction respectively; 

- X is the snbgronp of Cn snch that L{N) is the core of L{Cn) in Ant(A4); 

- zz = 2m, zrz > 1, and T = (o™) is the snbgronp of Cn of order 2. 

Lemma 5.1. Let zz > 8, | Ker(7r)| = 4 and N be non-trivial. Now the following hold: 
(1) N = T and Dn/T is a block system for Ant (Ad). 
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(2) I Ker(7r^'*/^)| = 4. 

(3) m is even. 

Proof. We set G = Aut(Wl) and T = Cay(i5„,X). The cases (l)-(3) are considered 
separately. 

(1) : Since N < Ker(7r), \N\ = 2 by Theorem 14.31 and thus T = N. Since N < G, T < G 
also holds, and (1) follows. 

(2) : Let K be the kernel of the action of Aut(Wl) on Dn/T. Let ^ 1,^2 be two T- 

cosets such that (Yi,y 2 ) is an arc of T/T. Let S be the set of arcs from Yi to Y 2 
in T. It is easily seen that K is regular on S', hence K = for i G {1,2}. Let 
H < Gn such that T < H and KL{H)/K is the core of KL(Cn)/K in G/K. This 
implies that KL{H) < G. Dehne the subgroup M = {x^ : x G KL{H)). Clearly, this 
is characteristic in KL{H). As K = G {1,2} and L(T) < K, the group KL{H) 
is L{H) or it can be written as a semidirect product L{H) xi Z 2 . This implies that 
M = where < H and \H : H^\ = 2. Since L{H^) is characteristic in 

KL{H) and KL{H) is normal in G, L{H^) is normal in G. Thus L{H^) < L{T), 
\H\ < 4, and so ICoiec/KiKL{Gn)/K)\ < 2. Using also that = G/K and 

KL{Gn)/K = L{Gn)^"'^^, we conclude that the core of L{Gn)^"^^ in has order 

at most 2. Since Aut(Al/T) = G^"/^ and L{Gn/T) = L{Gn)^"^'^, this together with 
Corollary 14.21 imply that | ker(7r^"/^)| < 4. On the other hand, applying Theorem 14.31 
to M/T, we hnd that | ker(7r^'‘/'^)| > 4 since n > 8. Hence | ker(7r^"/^)| = 4. 

(3): Let K be the kernel of the action of Aut(Al) on D^/T. We haye shown in the 
proof of (2) that | CoreG/x(A'L(G„)/A')| < 2. If equality holds, then m = \KL{Gn)/K\ 
is eyen. If | CoreG/x(A'L(G„)/A')| = 1, then Theorem 12.31 gjyes that m is eyen because 
n > 8. The lemma is proyed. □ 

Lemma 5.2. Let n > 8 and \ Ker(7r)| = 4. Now the following hold: 

(1) X = a(a^) U b{a‘^), and switches the sets a{a?) and h{a?). 

(2) Let n = {'K{g) : g G Dn\. Then H = {2i + 1 : i G {0,1,..., m — 1}}. 

(3) For any g G Dn and for any G X, n^ga^) = Ti{g) + 7r(a^) — l{mod n). 

(4) //4 I n, then 7i{x) = —l{mod 4) if and only if x E a{a?) U h{af). 

Proof. We proye the lemma by induction on n. If n < 16, all statements can be checked 
directly, using the catalog of small regular maps in [2]. Therefore assume that n > 16, 
and that the lemma holds for any n' such that 8 < n' < n. We consider all cases (l)-(4) 
step by step. 

(1): If N is triyial, then (1) follows from Theorems 12.31 and 13.41 

Let N be non-triyial. Lemma EH] together with the induction hypothesis imply that 
X/T = {a{af) U h{a‘^))/T, and switches the sets {a{af))/T and {h{af))/T. Notice 

that for eyery x G a{a?) U h{a?), \Tx Cl X\ is the same positiye constant, say c, which 


13 










does not depend on x. If c = 1, then |X| = n/2. Let us consider the action of Aut(A^) 
on the set of right L{Dn)-cosets by right multiplication. This has degree |('0)|- For any 
d G Dn, L{Dn)4’Ld = ■ This shows that the orbit of the coset L{Dn)ip under 

L{Dn) is equal to : d G Dn}, and thus it has size |n|. Clearly, L{Dn), as a 

coset, is hxed by every permutation in L{Dn)- All these imply that |n| < \{'ip)\- Since 
I Ker(7r)| = 4, |n| = n/2, and we may write 

^ = |n|< 1(^)1 = |x| = ^. 

This is a contradiction, and so c = 2, X = a(a^) U b{a^). Since switches the sets 

(a(a^))/T and {h{a^))/T, 'ip also switches the sets a(a^) and b{a^). 

(2) : If N is trivial, then (2) follows from Theorem 13.41 and Lemma [4.4f 41. 

Let N be non-trivial. Lemma [5T] together with the induction hypothesis imply that, 
for any Tg G D„/T, is odd. Notice that Lemma 15.If 3i gives that 4 | n, and 

hence is of even order. Now, by Lemma [2.4f 5L for any g G T^{g) is also odd, 

which implies that 11 = {2i + 1 : i G {0,1,..., m — 1}}. 

(3) : Since ip switches the sets a(a^) and b{a^), for any x G b{a^), we obtain by the 
formula in ([1]) that 

7i{x) + 7r('0(a;)) = 2(mod n). 

Using this property and Lemma [2.2f 3L one can say that for any g G and G X, 
7r(V'*(a^)) 

i=0 

= 7r(a^) + (7r(V’(a^)) + 7r(V’^(a^))) H-h + 7r{ip'^^^^~^{a'‘))) 

= 7r(a^) + n{g) — l(mod n) 

because 7 i{g) is odd by case (2). 

(4) : If N is trivial, then (4) follows from Theorem 13.41 and Lemma [4.4f 4L 

Let N be non-trivial. Assume at hrst that A4./T is a regular Cayley map on D^/T 
such that the core of L{Cn/T) is trivial in Aut(Xl/T). Now | = m = 2m' with odd 
m' by Theorem 13.41 Since for any a^b G Dn \ Cn, there exists a group automorphism (p 
such that (p{a%) = b, we can assume that 'ip{a~^) = b. Now 'ip{b) = a or 'ipib) = 
Suppose that pjib) = Since a''' G N and N is normalized by tp, a™ G Ker(7r) and 

'ip{a''') = aD. Then 'ip{aD~^) = a^'b and 'ip{a'^b) = a. These imply that 

7r(a“^) = 7r(a™'“^) = n{b) = n{aDb) = m — 1 and 7r(a) = = m + Z. 

By (3) we find 'K{ga) = 'n{g) -|-m-|-2(mod n) for every g G Dn- Since n = 0(mod 4) and 
m = 2(mod 4), 'x{g) = 7r(5fa)(mod 4) for every g G Dn- This, however, contradicts (2). 
Therefore, ^^{b) = a, and hence 

7r(a“^) = 7r(a™'“^) = 7r(6) = 7r(a™'6) = —1 and 7r(a) = = 3. 
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These imply that 7r(a^) = 27r(a) — 1 = 5. For any x G a(a^), 7 i{a^x) = 7r(a;) +7r(a^) — 1 = 
7 i{x) + 4. Hence {3, 7,..., n — 1} C {vr(a:) : a: G X}. Since X = a{a?) U h{a?) is a union 
of some right cosets of Ker(7r) = {1, aX, |{7r(a;) : x G X}| = -^ = f- Hence 
{7r(a:) : a: G X} = {3, 7,..., n — 1}. 

For the remaining case, let XI/T be a regular Cayley map on Dn/T such that the core 
of L{Cn/T) is non-trivial in Aut(Xl/T). Thus n/2 is divisible by 4, see Lemma [5 .11 31. 
On the other hand, the order of jg equal to |X/T| = n/2, and hence 4 | 

By the induction hypothesis, {7r^"/'^(Ta:) : Tx G X/T} = {3, 7,..., | — 1}. Note that 
for any Tx G X/T, 7r^"/^(Ta;) = — l(mod 4). By Lemma I2.4f 5i and the fact that 
4 I for any a; G X, 7r(x) = — l(mod 4). Since X is a union of some right cosets 

of Ker(7r), {7r(a;) : a; G X} = {3, 7,..., n — 1}. □ 

Proof of Theorem II.IL Let M. be the regular Cayley map given in the theorem. If 
n < 6, then one can check, using the catalog of small regular maps |2], that A4. is given 
in one of cases (l)-(3) in Theorem ll.il Let n > 6. 

If n is odd, then it follows from [3 Theorem 3.2] that the core of L(Cn) in Aut(Xl) 
is equal to either T(C'„), or the subgroup of L{Cn) of index 3. Since n > 6, the core 
is non-trivial of odd order, implying that | Ker(7r)| ^ 4, which is a contradiction. Thus 
n = 2m and n > 8. We follow the notations set at the beginning of this section. We 
proceed by induction on n. If n < 14, then the statement can be checked directly, using 
the catalog of small regular maps [2]. Therefore, assume that n > 16 and that the 
lemma holds for any n' such that 8 < n' < n. 

We set G = Aut(A4), F = Cay(Zl„,X), and H = {Ti{g) : g G T)„}. Because of 
Theorem 13.41 we may assume that N is non-trivial. By Lemma [5.2f 2). H = {2i + 1 : 
i G {0,1,..., m — 1}. Now Dn/T is a block system for G, and | Ker(7r'^"/'^)| = 4. 
Since n > 16, m is even by Lemma I5.1l 3i. The induction hypothesis gives that, up 
to equivalence of A4, we may write = (Tb,Ta,Ta^b,... ,Ta"^~^) or = 

{Tb,Ta,Ta‘^~^^Di)^ _ _ _ ,Ta'"“^). By Lemma [A2]f 41. there exists a: G X such that 7r(a;) = 
n — 1. This implies that 7r(a^) = n — 1 for some G X. Thus 7r(Ta^) = m — 1, see 
Lemma lTTI Si. If m = 2m' with odd m', then k equals m — 1 or n — 1. If m is a multiple 
of 4, then k G {|m — l,m — 1, |m — l,n — 1}. In either cases, there exists a group 
automorphism 0 such that = a~^, = b and 0('0^(a*^)) = a since k and n 

are relative prime and = a~^. Therefore, we can assume (up to equivalence of 

A4) that 

= b and 0(6) = a. 

Case 1. = (T6, Ta, Ta%, Ta ^,..., Ta'^-^, Ta^-^). 

Clearly, p(a) G {a^6, a^+^6} and p^(a) G {a^, Below we go through all 

possibilities. 

Subcase 1.1. p(a) = a% and p{a%) = a^. Then 'ip{ab) = 0(a)0''^“^(6) = a%ip^{b) = 
a?ba^ = a~^b. Thus a~^b = tjj^ab) = 'ilj{ba~^) = 0(6)0’^*^^)(a“^) = a0“^(a“^), which 
implies that 0“^(a“^) = a~‘^b, and so 'ip{a~‘^b) = a~^. Now we have a~^ = 'il!{a~‘^b) = 
i>{ba/) = 0(6)0''(^^(a^) = a0“^(a^), and = ^/{a/b) = i>{ba~'^) = 0(6)0''(^)(a“^) = 
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a'0“^(a“^). Consequently, 'ip switches and By this one can prove that 'ip{aP'‘) = 

a- 2 i every i G m}. Since 11 contains only odd numbers, we hnd all the 

remaining values as: 

i/j{a^^b) = 'ilj{ba~^^) = 

Thus Ip is the skew-morphism given in Lemma [4.4l lh and case (4) follows. 

Subcase 1.2. p(a) = a% and p^(a) = Then tp^ab) = 'ip{a)'ip'^^°‘'>(b) = a^bpj^ib) = 

aPba'^^'^ = a'^~^b. Thus a'^~^b = 'ip{ab) = 'ip(ba~^) = 'ip(b)'ip'^‘^’^\a~^) = a'0“^(a“^), 
which implies that 'ip~^{a~^) = a'^~‘^b, and so 'ip{a~%) = a^~^. Then we may write 
= 'ip{a~'^b) = pjpba^) = 'ip(b)'ip'"^’^\a?) = a'ip~\a?) and = pj^a^b) = 'ip{ba~‘^) = 
ip{b)ip'^^’^\a~‘^) = apj~^{a~‘^). Consequently, tp switches and and also a“^ and 

^m+ 2 _ ]\jQ.^y q 2^ — pj(^a) = p){a~^a^) = p){a~^)p)'^^°‘ ^\a^) = ba'^~‘^, a contradiction. 

Subcase 1.3. p{a) = a.iadp^{a) = aP. Then'^(a6) = 'ip{a)'ip'^^°'\b) = a^~^‘^b'ip^{b) = 

a'^^'^baP = a^~^b. Thus a'^~^b = 'ip{ab) = 'p!{ba~^) = 'ip(b)'ip'^‘d')(^a~^) = a'0“^(a“^), 
which means 'ip~^{a~^) = a^~‘^b, and so ip{a'^~‘^b) = a~^. Now ipia^) = 'ip{a~^oP) = 
p){a~^)p)'^^°‘ = bar'^% = which implies 'ip{aJ^^‘^) = a“^. Also, we have 

p){a~‘^) = ip{a~^a~"^) = 'ip{a~^)p)'^^°' = baJ^~% = and hence ip{d^~‘^) = a^. 

Furthermore, ip{a'^) = ip{aP)ip'^^°' \aP) = = a“^; and similarly, ip{a~*) = a^. 

By these one can prove that and p){a^p = for every i G 

{l,...,m/2 — 1}. Now for pj to be well dehned, m should be a multiple of 4, and hence 
8 I n. Using these values of pj and the fact that If contains only odd numbers, we hnd 
all the remaining values as: 

Pj{a^^+^b) = pj{aba-^P = pj{ab)pj^^'^^\a-‘^P = 

= p;{a)pj^^'^\a‘^p = = a^i+dm+2i+2^ 

pj{a%) = pj{ba-‘^P = pj{b)pj^^^^pj{a-^p = = ^im+2i+i 

Thus pj is the skew-morphism given in Lemma [4.5f lL and case (5) follows. 

Subcase 1.4. p{a) = and p^{a) = 0 ”^+^. Then pj[ab) = pj[a)pj'^‘^°'\b) = 

a'^+'^bpj^{b) = = a~^b. Thus a~^b = pj{ab) = pj(ba~^) = pj{b)pj^^^\a~^) = 

apj~^{a~^), which means pj~^{a~^) = a~%, and so p){a~%) = a~^. Now we have a~^ = 
p){a~%) = p){baP) = p)(b)p)'^‘^^\aP) = ap)~^{oP) and = p){aP^^%) = p)(baJ^~‘^) = 
p){b)p)'^^’^\ar^~‘^) = ap)~^. Consequently, pj switches and a“^, and also 
and Now, = p}{a) = pj{a~^a^) = p){a~^)%p'"^°‘ \aP) = 6a“^, a contradiction. 

Case 2. = (T6, Ta, TaP^+^Z ^,..., Ta^-^). 

Now p)~^{a~^) G {a^~%,a^~‘^b} and 7r{pj~^{a~^)) = 3. By Lemma 15^ 31. 

7r('0“^(a“^)a“^) = 7r('0~^(a“^)) -|- 7r(a“^) — 1 = l(mod n). 
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which implies that G Ker(7r). Notice that = a^~^b or a^~^b. 

Since 7 i{a~^b) = 7i{ba) = 7i{b) + 7r(a) — 1 = l(mod n), a~^b also belongs to Ker(7r). 
These imply that G Ker(7r), and hence | Ker(7r)| > 8, a contradiction. □ 
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